Flow-Sensitive Sub-Zero Control-Flow Analysis in Linear-Log Time
نویسندگان
چکیده
Traditional control-flow analysis (CFA) for higher-order languages is too expensive to be used as an every-day analysis in an otherwise fast compiler that is often called upon to compile large programs. It is even more expensive when flow sensitivity is added to handle optimizations like type recovery. In particular, the fastest known algorithms for 0CFA, the least expensive of the popular kCFA family of analyses, run in cubic time and are not flow-sensitive. A less precise form of control-flow analysis, sub-0CFA, runs in linear time, but is also not flow-sensitive. This paper presents a flow-sensitive sub-0CFA algorithm that runs in linear-log time. The algorithm has been used to perform a type recovery analysis that justifies the removal of over half of the run-time checks that would otherwise be necessary to ensure type safety in the latently typed language Scheme.
منابع مشابه
Three Dimensional Non-linear Radiative Nanofluid Flow over a Riga Plate
Numerous techniques in designing zones happen at high temperature and functions under high temperature are in a way that involves non-linear radiation. In weakly conducting fluids, however, the currents induced by an external magnetic field alone are too small, and an external electric field must be applied to achieve an efficient flow control. Gailitis and Lielausis, devised Riga plate to gene...
متن کاملHeat Transfer Enhancement of a Flat Plate Boundary Layer Distributed by a Square Cylinder: Particle Image Velocimetry and Temperature-Sensitive Paint Measurements and Proper Orthogonal Decomposition Analysis
The current empirical study was conducted to investigate the wall neighborhood impact on the two-dimensional flow structure and heat transfer enhancement behind a square cylinder. The low- velocity open-circle wind tunnel was used to carry out the study tests considering the cylinder diameter (D)-based Reynolds number (ReD) of 5130. The selected items to compare were different gap he...
متن کاملLow flow frequency analysis by L-moments method (Case study: Iranian Central Plateau River Basin)
Knowledge about low flow statistics is essential for effective water resource planning and management in ungauged orpoorly gauged catchment areas, especially in arid and semi-arid regions such as Iran. We employed a data set of 20 riverflow time-series from the Iranian Central Plateau River Basin, Iran to evaluate the low-flow series using several frequencyanalysis methods and compared the resu...
متن کاملEffects of Thyme Essential Oil and Disodium Fumarate on Ruminal Fermentation Characteristics, Microbial Population and Nutrient Flow in a Dual Flow Continuous Culture System
The aim of the present study was to investigate the effects of di-sodium fumarate (DSF) and thyme essential oil (TEO) solely and simultaneously on ruminal fermentation properties and microbial abundance. A dual-flow continuous culture system (DFCC) with eight 1400-mL fermenters was used in a period of 12 d that divided to 9 d for adaptation and 3 d for sampling. Fermenters were fed 100 g d...
متن کاملآشکارسازی روند تغییرات متغیرهای هیدرو- اقلیمی حوضه نکارود با استفاده از آزمونهای پارامتری و ناپارامتری
During the past few decades, the southern part of the Caspian Sea has more frequently experienced extreme climatic events such as drought and flood. Trend analysis of hydro-climatic variables was conducted using non-parametric Mann-Kendall test and regression test for Neka basin in the north of Iran. Trends of precipitation and stream flow characteristics including maximum flow, mean flow...
متن کامل